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SPECinCATION 



TITLE OF THE INVENTION 

Memory System 
CLAIMS 

( 1 ) A memory system, comprising a plurality of storage device blocks with 
different operating times, an address decoder that receives system address 
signals and detects access to said storage device blocks, a counting circuit 
that sets an initial value equivalent to the access time in the storage device 
block corresponding to the address decoder's output signal and that 
measures time using a specified pulse signal, and a timing control circuit 
that sets writing or reading operating time for the storage device block 
according to the counting circuit's output signal. 

(2) The memory system set forth in claim 1 , wherein said counting circuit 
comprises a shift register. 

(3) The memory system set forth in claim 1 or claim 2, wherein said timing 
control circuit forms a timing signal that takes the read output signal into a 
latch circuit and an operation end signal sent to a central processing 
device. 

DETAILED DESCRIPTION OF THE INVENTION 
Technical Field 

The present invention pertains to a memory system, for example, to a technique 
for effective timing control of a memory system comprising a storage device block using 
high-speed storage devices and a storage device block using low-speed storage devices. 

Prior Art 

For example, if a single memory system comprises a plurality of storage device 
blocks with different operating times, such as high-speed RAM (random access memory), 
low-speed RAM, or ROM (read only memory), the operating time is different for each 
storage device block, so the following sorts of problems occur in timing control thereof. 
If all of the storage device blocks are controlled with a single timing, all of the storage 
device blocks are operated according to the timing of the slowest storage device block. 
On the other hand, if each storage device block is accessed with the optimal timing by 
providing them with individual timing generation circuits, this leads to the problem that 
timing control circuit becomes complex and the number of constituent components 
increases. 

Ob ject of the Invention 

The object of the present invention is to provide a memory system that can access 
a plurality of storage device blocks with different operating speeds based on their 
respective optimal timing by means of a simple constitution. 
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The aforesaid and other objects of the present invention and its novel features 
shall become clear from the description in this specification and from the drawings. 

Summary of the Invention 

Of the inventions disclosed in this application, a summary of a representative one 
can be simply explained as follows. That is, it receives a system address signal and 
detects access to storage device blocks with different operating speeds, and sets an initial 
value equivalent to the access time in the storage device block corresponding to the 
output signal, and sets the writing or reading time for each storage device block 
according to the output signal from a counting circuit which measures time using a 
specified pulse signal. 

Working Example 

FIG. 1 is a block diagram of one working example of the present invention. The 
memory system in this working example is not particularly restricted, but the example 
described is one that uses two types of storage devices: high-speed storage device 6 and 
low-speed storage device 7. 

In this working example, timing control of the aforesaid storage devices 6 and 7 is 
performed by a timing control circuit as follows. That is, access to one of two types of 
memory device 6 or 7 is detected by address decoder I receiving a system address signal 
from address bus AB. This detection output ml and ml is used as selection signals for 
selector 4. Selector 4 selects storage means 2 and 3, which are holding initial values Tl 
and T2, and supplies initial values Tl or T2 to shift register 5. Shift register 5 loads the 
aforesaid initial values Tl or T2 according to timing signal formed by the aforesaid 
address decoder 1. This is not particularly restricted, but shift register 5 comprises a 10- 
bit shift register. Output signal D7--D10, which is the seventh through tenth bits of shift 
register 5, is then supplied to a timing detection circuit constituted using the AND gate 
circuits G1-G4. 

That is, seventh bit signal D7 is inverted by inverter circuit IVl, and is supplied 
with eighth bit signal D8 as input to AND gate circuit G4. AND gate circuit G4's output 
signal is used as a strobe signal for latch register 8, which receives read output signal Dout 
from storage device 6 or 7. The aforesaid address decoder Ts output signal ml and shift 
register 5's eighth bit signal D8 are supplied as input to AND gate circuit G2. AND gate 
circuit G2's output signal CS 1 is used as a chip selection signal for high-speed storage 
device 6. The aforesaid address decoder circuit I's output signal m2 and shift register 5's 
eighth bit signal D8 are supplied as input to AND gate circuit G3. AND gate circuit G3's 
output signal .CS2 is used as a chip selection signal for low-speed storage device 7. Also, 
shift register 5's ninth bit signal D9 is inverted by inverter circuit IV2 and is supplied 
with tenth bit signal DIO as input to AND gate circuit Gl. AND gate circuit GTs output 
signal is used as operation end signal ACK sent to a central processing unit (CPU) not 
shown in the drawing. 

Meanwhile, the storage device side controlled by the aforesaid timing control 
circuit is connected to data bus DB via bidirectional buffer 9, which is connected to 
storage devices 6 and 7's data input Din and data output Dout* via the aforesaid latch 
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register 8. Furthermore, address signals are supplied to the storage devices 6 and 7 from 
address bus AB (not shown in drawing). 

Next, the operation of the memory system in this working example shall be 
described according to the timing diagrams of FIG. 2 and FIG. 3, 

FIG. 2 shows a timing diagram when accessing low-speed storage device 7 (M2). 
This working example is not particularly restricted, but 01 1 1 1 1 1 100 is held in storage 
means 3 as its initial value T2. Therefore, when a system address signal to select storage 
device 7 is supplied to address decoder 1, its output signal m2 is formed, and via selector 
4 the aforesaid initial value T2 is supplied to shift register 5. Then the aforesaid initial 
value T2 is taken into shift register 5 in sync with load signal 4)1 formed by output signal 
m2 and clock <J). Therefore the seventh and eighth bit signals D7 and D8 become 1 per 
the timing of the first clock (j), and the remaining ninth and tenth bit signals D9 and D 10 
become 0. This sort of initial value T2 is sequentially shifted to the right, one bit at a 
time, according to clock <j). Signals D9 and DIO sequentially become 1, each delayed one 
clock by the shift operation. Also, when the seventh clock ^ arrives, first bit 0 in initial 
value T2 is shifted to the seventh bit, so signal D7 becomes 0. Subsequently, signals 
D8-D10 also sequentially change to 0, each delayed by one clock. 

Through the aforesaid shift operation of shift register 5, storage device 7 (M2) is 
selected by the output signal CS2 of AND gate circuit G3, which receives the aforesaid 
address decoder 1 's output signal m2 selection signal (logical "1") and the aforesaid 
eighth bit signal D8. Then, when signal D7 changes to 0 (low level), strobe signal ^2 is 
formed, so if it's a read operation read signal Dout from storage device 7 is taken into 
latch register 8. In addition, signal D9, delayed by two clocks, becomes 0, so the 
operation end signal ACK is sent by AND gate circuit GI and access ends. That is, 
central processing unit CPU not shown in the drawing receives the aforesaid operation 
end signal ACK, and receives the aforesaid read data Dout* via the bidirectional buffer. 
Furthermore, if it's a write operation, input data Din is supplied to storage device 7 during 
the aforesaid chip selection interval CS2, and [the CPU] waits for transfer of operation 
end signal ACK in the same manner as noted above to end the operation. 

FIG. 3 is a timing diagram when accessing high-speed storage device 6 (M 1 ). 
This working example is not particularly restricted, but 000001 1 100 is held in storage 
means 2 as its initial value Tl. Therefore, when a system address signal to select storage 
device 6 is supplied to address decoder 1, its output signal ml is formed, and via selector 
4 the aforesaid initial value Tl is supplied to shift register 5. Then the aforesaid initial 
value Tl is taken into shift register 5 in sync with load signal (j)! formed by output signal 
ml and clock 0. Therefore the seventh and eighth bit signals D7 and D8 become 1 per 
the timing of the first clock <|), and the remaining ninth and tenth bit signals D9 and DIO 
become 0. This sort of initial value Tl is sequentially shifted to the right, one bit at a 
time, according to clock (|). Signals D9 and DIO sequentially become 1, each delayed one 
clock by the shift operation. Also, when the third clock ^ arrives, fifth bit 0 in initial 
value Tl is shifted to the seventh bit, so signal D7 becomes 0. Subsequently, signals 
D8-D10 also sequentially change to 0, each delayed by one clock. 

Through the aforesaid shift operation of shift register 5, storage device 6 (M 1 ) is 
selected by the output signal CS 1 of AND gate circuit G3, which receives the aforesaid 
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address decoder circuit I's output signal ml selection signal Oogical "I") and the 
aforesaid eighth bit signal D8. Then, when signal D7 changes to 0 (low level), strobe 
signal <J)2 is formed, so if it's a read operation read signal Dout from storage device 6 is 
taken into latch register 8. In addition, signal D9, delayed by two clocks, becomes 0, so 
the operation end signal ACK is sent by AND gate circuit Gl and access ends. That is, 
central processing unit CPU not shown in the drawing receives the aforesaid operation' 
end signal ACK, and receives the aforesaid read data Dour via the bidirectional buffer. 
Furthermore, if it's a write operation, input data Din is supplied to storage device 6 during 
the aforesaid chip selection interval CS 1, and [the CPU] waits for transfer of operation 
end signal ACK in the same manner as noted above to end the operation. 

Through the aforesaid operation low-speed storage device 7 operates for an 
interval of seven clocks (|), and high-speed storage device 6 operates for an interval of 
three clocks (j). Therefore in this working example the memory device operating time can 
be made consistent using one cycle of the aforesaid clock (j) and the number of clocks. 
Setting this sort of operating time (access time) is easy to do by setting the aforesaid 
initial value. 

Effect 

( 1 ) Using a single timing control circuit comprising simple circuits such as an 
address decoder, shift register, selector, and gate circuit, it is possible to obtain a memory 
system, comprising a plurality of storage devices with different operating times, that can 
operate based on cycles corresponding to the operating time for each storage device. 

(2) Timing can be controlled using simple circuits as in (1) above, so the 
failure rate of the overall memory system can be reduced. 

(3) The number of constituent components of the timing control circuit is 
reduced as in (1) above, so it is possible to obtain an inexpensive memory system. 

(4) Each storage device can be accessed at its optimal operating cycle by 
using (1) above, so there are no inefficiencies in memory access. Therefore it is possible 
to rationalize storage information input and output. 

The invention created by the inventors was described in specifics based on the 
working example presented above, but the present invention is in no way restricted to the 
aforesaid working example; various modifications can be practiced without departing 
from its essence. For example, timing can be controlled for three or more types of 
storage devices according to their respective operating times in the same manner as noted 
above by adding storage means for holding the aforesaid initial values and gate circuits. 
Also, a time measuring (pulse counting) circuit such as a programmable counter or the 
like may be used as the circuit that sets time according to the operating time of each 
storage device instead of the aforesaid shift register. 

In addition, the structure of the specific circuits of each circuit block can take 
various configurations. 

Field of Utilization 

The present invention is widely used in memory systems comprising a plurality of 
storage devices with different operating speeds. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing one working example of a memory system in 
accordance with the present invention. 

FIG. 2 is a timing diagram for explaining timing control of a low-speed storage 

device. 

FIG. 3 is a timing diagram for explaining timing control of a high-speed storage 

device. 



1 


Address decoder 


2,3 


Storage means 


4 


Selector 


5 


Shift register 


6 


High-speed storage device 


7 


Ix>w-speed storage device 


8 


Latch register 


9 


Bidirectional buffer 



Agent: Akio Takahashi, patent agent [seal] 
FIG. 1 

1 Decoder 

4 Selector 

5 Shift register 

6 High-speed memory 

7 Low-speed memory 

8 Buffer 

FIG. 2 
FIG. 3 



6 





Sho 60-55459 



(IS) Japan Patent Office (JP) 
(12) Laid-open Patent Gazette (A) 
(11) Laid-open Patent AppUcation Sho 60-55459 



(43) Date Published: March 30, 1985 



(SOInta/ ID No. 



Office Control No. 



G 06 F 13/16 



6974-5B 



12/02 



6974-5B 



12/08 



8219-5B 



Examination Request: Not Requested 

Number of Inventions; 1 (Total 10 pages in original) 

(54) Title of Invention: Block Data Transfer and Storage Control Method 

(21) Application Number: Sho 58-163161 

(22) AppUcation Date: September 7, 1983 
(72) Inventor: Yoshihiro Miyazaki 



(74) Agent: 



(71) Applicant: 



do Omika Plant, Hitachi, Ltd. 
5-2-1 Omika-cho,Hitach-shi 
Hitachi. Ltd. 

4-6 Kanda-Sunigadai, Chiyoda-ku, Tokyo 
Masami Aklmoto, Patent Agent 



1 



• - ♦ 

Sho 60-55459 



SPECIFICATION 

TITLE OF THE INVENTION 

Block Data Transfer and Storage Control Method 
CLAIMS 

1 . A block data transfer and storage control method in a processing device 
structured so that the main processing device or input/output processing device, as the 
access origin, accesses the (main) memory via a memory control device, 

wherein, when a request occurs at the access origin to transfer and store block 
data present at a nonspecific transfer origin memory area to a nonspecific transfer 
destination memory area that is another memoiy area within the same memory, 

the access source transfers the transfer origin and transfer destination memory 
area starting addresses or ending addresses to the memoiy control device as transfer 
origin and transfer destination addresses, together with address update mode information 
and number of words to transfer, according to a decision on the size relationship between 
the transfer origin and transfer destination memoiy area addresses; 

and the control device updates the transfer origin and transfer destination 
addresses, each time read data is transferred and stored from the transfer origin memory 
area to the transfer destination memory area, in the direction specified by said address 
update mode information, until the number of transfers and storages matches said number 
of words to transfer, 

thereby controlling transfer and storage of block data from the transfer origin 
memory area to the transfer destination memoiy area. 

2. The block data transfer and storage control method of claim 1 wherein, 
when memory access by the main processing device is performed via a cache memory, 
die cache memory compares and monitors each address in the (main) memory 
corresponding to data stored in itself and transfer destination addresses from the memory 
control device while transfer and storage are being performed, and if address matching is 
detected, data corresponding to that address is treated as invalid. 

DETAILED DESCRIPTION OF THE INVENTION 
Application Field of the Invention 

The present invention pertains to a block data transfer and storage control method 
that transfers and stores block data stored in a memoiy area to another memoiy area 
within the same memory at high speed. 

Invention's Background 

D is often necessary to transfer and store block data stored in a certain memory 
area to anodier memory area within the same memory, but at present this transfer and 
storage cannot be done at high speed. What is refened to as block data transfer and 
storage is ordinarily, as shown in FIG. 1, in a case in which a data group having some 
sort of relationship condnuously from address A to address B in memory 1 is stored as 
block data, the storage of that block data from address A' to address B* at another 
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memory area in a specified address sequence. Data at address A is transfened to and 
stored at address A', and that at address B respectively is transferred to and stored at 
address B'. This sort of block data transfer and storage is necessary in various types of 
processing fields, and its necessity is particularly high in fields such as text prx>cessini 
phone terminal processing, CAD (Computer Aided Design), file management, etc. For 
example, when performing corrections on the display screen in a display device such as a 
CRT or the Uke. particularly when inserting or deleting a line or changing its position the 
transfer and storage of about 80 bytes of block data ftequenUy occurs. 

HG. 2 is a drawing showing the geiieral overall stnicmrc of a processing device 
in accordance with die premises of the present invention. 

According to this, (main) memory (main storage device) 1 stores programs and 
data, so a plurality of memory 1 is provided in order to imprt)ve throughput through 
interleaving. Control of writing to memory 1 or reading from memory 1 is performed by 
memory control device 2 via memory bus 6. Memory control device 2 is connected to 
bus 7; also connected to bus 7 are input/output processing device 5. and main processing 
device 4, which is connected via cache memory 3. In response to a memory read request 
from mam processing device 4, cache memory 3 decides whether or not it stores within 
itself data related to that request, and if [that data] is stored within itself it reads that data 
from within itself and immediately transfers it to main processing device 4. If [that data] 
is not stored within itself, that data is read from memory 1 via memory control device 2, 
and then transferred to main processing device 4, and simultaneously stored within itself. 
Also, in response to a memory write request from main processing device 4, if data 
related to that write address is stored within itself, cache memory 3 rcwrites'and changes 
the data at that write address to the write data, and regardless of whether it is stored or not 
wntes that data to memory 1 via memory control device 2. In addition, cache memory 3 • 
monitors address signals transferred from input/output processing device 5 to memory 
control device 2. and if data at the address diat is written to is stored within itself that 
data is invalidated. 

The following sorts of methods are known for performing high-speed block data 
transfer and storage in this sort of processing device. 

That is. a first method is to transfer and store, from the access origin (main 
processing device 4) to memory control device 2, the transfer origin address, transfer 
destmauon address, and number of words to transfer, and subsequendy memory control 
device 2 conUnues to update these addresses in the direction of increase, and to decrease 
the number of words to trar^fer. and to perform block data transfer and storage 
Nevertheless, in this method block data transfer and storage is performed in the direction 
m which both the transfer origin address and the transfer destination address increase so 
[there is no problem] if no parts of the transfer origin memory area and die transfer 
destmation memory area overiap, but if they overiap failures occur. For example, in the 
case shown m FIG. 3, in which parts of die transfer origin memory area (addresses A-B) 
and the transfer destination memory area (addresses A'-B*) overiap, if an attempt is 
made to transfer and store data at address A at address A', die contents of data at address 
A arc completely changed even tfiough it is widiin die transfer origin memory area and 
should be transferred and stored later. Also, in diis meUidd transfer and storage 
processmg is executed only between memory I and memory conu-ol device 2 so even if 
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data at addresses included in the transfer destination memory area is stoted in cache 
mcmoiy 3 before transfer and storage, cache memory 3 is unable to perfonn any 
processing during transfer and storage, so it is clear that after transfer and storage the 
memory 1 data in cache memory 3 and the data in memory 1 do not agree. 

A second method is to implement a simultaneous pitxessing function in main 
processing device 4, and to sequentially read from the transfer origin memory area the 
data to be transferred by interleaving from memory 1, and to delay the t«ad data for a 
certain time and then write it to memory 1 by interleaving. Starting reading and writing 
and updating addresses in this method is guided by main processing device 4, and the 
read data is transferred toward memory 1 as write data via main processing device 4, but 
when block data transfer and storage is performed m this manner the block data transfer 
speed is determined by the data transfer route unit with the lowest throughput Generally 
speaking, in processing devices that seek high-speed processing the throughput of 
memory 1 itself is usually at least twice as high as data transfer between main processing 
device 4 and memory 1, but with this method it is not possible to achieve that high 
throughput. 

Finally, a third method that has been contemplated is to not transfer data at 
input/output processing device 5 only between memory 1 and the input/output device, but 
rather to perform data transfer within memory 1 and lessen the load on main processing 
device 4. Nevertheless, with this method input/output processmg device 5 increments the 
transfer origin and transfer destination addresses and performs block data transfer and 
storage while updating the addresses, so memory area overlaps produce the same sort of 
failures as in the first method. Also, with this method input/output processing device 5 
receives instructions from main processmg device 4 and controls and executes transfer 
and storage, but if the data being transferred is small (a few tens of bytes or so) data 
transfer and storage comes to a complete halt until main processing device 4 switches to 
and executes another program, and accelerating data transfer and storage cannot be 
achieved. 

Object of the Invention 

The object of the present invention is to provide a block data transfer and storage 
control method that transfers and stores block data stored at a certain memory area to 
another memory area in the same memory at high speed even if parts of the memory 
areas ovcriap, regardless of the overiap configuration, and without imposing a burden on 
the access origin. 

Summary of Invention 

In order to achieve this object, the present invention is constituted so that when 
the memory control device receives the transfer origin address and the transfer 
destination address as a memory area starting address or ending address from the access 
ongm, number of words to transfer, and address update mode information, block data is 
transferred and stored withux the same memory in a way such that the transfer origin and 
the transfer destination addresses are updated in the direction conesponding to the 
address update mode information. If the transfer origin starting address at the access 
ongin IS larger than the transfer destination starting addre^, the transfer origin starting 
address and the transfer destination starting address are transferred to the memory contixjl 
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device as the transfer origin and transfer destination addresses, and increasing 
specification mode is transferred as the address update mode information. On the other 
hand, in the opposite situation the transfer origin ending address and the transfer 
destination ending address are transferred to the memory control device from the access 
ongin as the transfer origin and transfer destination addresses, and decreasing 
specification mode is transferred as the address update mode information. 
Woridng Examples of the Invention 

Next, the present invention shall be explained using HG. 4 through HG. 1 1. 

HG. 4 schematically shows a cache memory and memory widi the mam functions 
of a memory control device in accordance with the present invention. Transfer origin 
address, transfer destination address, number of words to transfer, and address updite 
mode information from cache memory 3 or input/output processing device [51 as thT 
access ongm are provided to memory control device 2 via bus 7. and then set in transfer 
on^n address counter 202. transfer destination address counter 203. and address uodate 
mode specification register (I bit) 201. This is not shown in the drawing, but the nWter 
of words to transfer is set in a separately provided remaining number of wonls to transfer 
counter. Then tiie count modes of counters 202 and 203 are specified by register 201 
and If counters 202 and 203 are updated after data is read in address unite fix)m tiie ' 
ti-ansfer origin memory area in memory l-4hat is, each time tiiat data is written to the 
transfer destination memory area-block data in the transfer origin memory area is 
transferred to the transfer destination memory area at high speed and stored tiiere ITie 
counter for die remaining number of words to transfer, which is set with number of words 
to transfer is decremented each time data is transferred and stored, and when tiiat count 
va^e reaches zero, transfer and storage ends. Incidentally, when transfer and storage is 
perfomied. die contents of the data at the transfer destination memory area changelid 
are different after transfer and storage than before, so failures occur if cache memory 3 is 
stonng data included in the transfer destination memory area. Japanese Patent 
Apphcation No. Sho 57-122153 discloses invalidation mechanism 31 in cache memory 3- 
the occurrence of this sort of problem can be prevented by using this to monitor addreKJcs' 
from counter 203. That is, it monitors and compares each addrls in memow 1 
corresponding to data stored within itself and addresses from counter 203 and if it 
detects an address matoh the data corresponding to tiiat address is tieated as invalid. 

A.. ^ ? 'P^^'^ '^^^^ °f «^Ple of tiiat memory control device 

According to this, tiie memory control device has bus occupancy selection circuit 205 
related to bus occupancy control, and has function register 209. address register 208 
write data register 207. read data register 21 1, and memory access control circuit 210 
relatwl to normaj memory access contix)l. In addition, it has tiie previously described 
transfer ongm address counter 202. transfer destination address counter 203. remaining 
J^a JaH ^fe^«>"°ter204. address update mode specification register 201. 

^d additionally block data transfer control circuit 206 related to block data traSfer. 
Furthermore, codes 212-222 in FIG. 5 indicate gates; tiieir passage contiol is perfomed 
by memory access control circuit 210 or block data transfer con^l cirt:uit 206 

describi^'^ 'follow^'" °' "^"^'^ ^'^^ b« 
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First, an ordinary memory read access operation is started by outputting bus 
occupancy request 234 from tlie cache memory or input/output processing device as the 
access origin to bus occupancy selection circuit 205. FIG. 6 shows major input/outnut 
signals and input/output data in the memory access operation. Bus occupancy request 

234 IS mput to bus occupancy selection circuit 205 via a signal line corrxapondine to the 

? uf °^Pf 239 and 237 from memory access control circuit 

210 and block data transfer control circuit 206 are also input to bus occupancy selection 
circuit 205. When bus occupancy selection circuit 205 has requests for bus occupancy it 
selects one of them and then functions to provide bus occupancy permission Bus 
occupancy permission 235 is given to the access origin, and bus occupancy permissions 
2i8 and 236 are gjven to memory access control circuit 210 and block data transfer 
control circuit 206 respectively. HG. 6 shows a case in which bus occupancy permission 

235 IS provided in response to bus occupancy request 234 from the access source. 

The access source that receives bus occupancy permission 235 is started by it and 
can occupy the bus. and transfers function signal 231 and address signal 232 These 
signals are set in function register 209 and address register 208 in the memonr control 
device; If the contents of function signal 23 1 are decoded by memory access contix)! 
circuit 210 as memory read access, read mode memory function signal 241 and memory 
address signal 242 are provided to the memory. MeanwhUe. the data read at the memory 
based on those signals is output as memory data 243 synchronized with memory response 
240. Memory data 243 from the memory is temporarily set in read data register 21 1 and 
bus occupancy request 239 is output fcom memory access control circuit 210 to bus ' 
occupancy selection circuit 205 based on memory response 240. If the result of bus 
occupancy selecUon circuit 205's selection in response to this is to provide bus selection 
permission 238, memory access control circuit 210 outputs the contents of read data 
register 21 1 on the bus as data 233, and meanwhile outputs access origin identification 
infonnation to the access origin as response 230. When the access origin detects that it 
data 23? " ^P^'^'"^ origin identificaUon information, it starts taking 

Ordinary read access to the memory is as described above, and ordinary write 
access too can be performed in the same way by this. 

Next, block data transfer and storage shaU be described. FIG. 7 focuses on the 
operation when this starts. This case includes the same sort of bus occupancy protocol as 
in ordinary memory access by the access origin; function signal 23 1 and data 233 from 
me access origin are respectively set in function register 209 and write data register 207 

^'"^"^^ of ft»<=tion register 209 and 

w o?, " ^ ^f*^' ''^^^^ the contents of write data 

register 207 are set in transfer destination address counter 202, and response 230 is 
transferred to tfie access origin. The access origin thereby next sets the transfer 
destmation address in transfer destination address counter 203 in the same manner as 
above, and then sequentially sets the number of words to transfer and the address update 
mode information m remaining number of words to transfer counter 204 and addresT 
update mode specification register 201 . In this case the number of words to transfer from 
m "'o^*' information set request also function as a 

oioclc data transfer and storage start request, so block data transfer control circuit 206 
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immediately starts block data transfer and storage after setting the number of words to 
transfer and address update mode information ends. Transfer and storage shall be 
explained in detail later, but when transfer and storage ends, response 230 to that effect is 
sent from block data transfer control circuit 206 back to the access origin. Therefore, the 
access source performs three continuous accesses in exactly the same manner as an 
ordinaiy write access, and then finishes simply by receiving a response to the effect that 
transfer and storage has ended, so high-speed transfer and storage of block data can be 
performed with little burden. 

Now the relationship between the write data register and the remaining number of 
words to transfer counter and the address update mode specification register shall be 
explained using FIG. 8. Data 233 from the access origin is set as 32 bits, for example, 
but address update mode information and number of words to transfw are transferred ' 
simultaneously from the access origin in this example. In this, one bit sufRces for the 
address update mode information, so the remaining 3 1 bits can be used for the number of 
words to transfer, but in this example one word is 32 bits and a maximum of 255 words 
can be transferred and stored at one time. Eight bits are assigned for the number of words 
to transfer, but it is not limited to this, of course. 

Now, how transferring and storing block data is performed shall be explained 
using FIG. 9. 

When address update mode information and number of words to transfer are set 
from the access origin, block data transfer control circuit 206 first outputs bus occupancy 
request 237 to bus occupancy selection circuit 205. If occupancy permission 236 is 
provided in response to this, next the contents of transfer destination address counter 203 
are output as address signal 232; also output is function signal 231 indicating prior 
transfer and storage of the first data synchronized with this. Thereby the cache memory 
invalidates data when required using its cache invalidation mechanism. Meanwhile, in 
parallel with this, block data transfer control circuit 206 makes memory function signal 
241 the read mode and outputs the contents of transfer origin address counter 202 to the 
memory as memory address signal 242, and thereby reads data corresponding to memory 
address signal 242 from the memory as memory data 243. In diis case memory data 243 
is read from memory and should be on the bus for a set time, so after response 240 is 
acquired, if memory function signal 241 is made the write mode and die contents of 
transfer destination address counter 203 are output as memory address signal 242, 
memory data 243 is transferred to and stored at the transfer destination memory area. 
Therefore, during the period until the contents of remaining number of words to transfer 
counter 204 become zero, die contents of remaining number of words to transfer counter 
204 are decremented each time transfer and storage of one datum ends, and transfer 
origin and transfer destination address counters 202 and 203 undergo die specified 
updating, after which the aforesaid operation can be repeated. 

FIG. 1 0 shows how address counters 202 and 203 are controlled by address 
update mode specification register 201. Address counters 202 and 203 arc both reversible 
counters tiiat can be reset, and whedier they botii count up or count down depends on die 
output stams of the fiip-flop tiiat is address update mode s^ification register 201. The 
update direction of memory address signal 242 generated by address counters 202 and 
203 is controlled according to set output 246 and reset output 245. This example is a case 
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Of setting, controUed to count down. Furthermore, address update timing signal 247 is 
created by block data transfer control circuit 206 based on memory response 240 to 
accompany data transfer and storage. 

Finally, die microprogram flow related to block data transfer and storage shaU be 
explained. HG. 1 1 shows the microprogram flow executed in the main processing 
device. In this case, first the bit pattern "OOOOOOFF' (hexadecimal notation) and the 
number of words to transfer (DC) undergo a logical product operation (AND) and the 
result IS stored in temporary work register WKl. Here the maximum value for the 
number of words to transfer is "FP* (hexadecimal notation for each 4 bits) so it is 
necessary to first make the unspecified higher-order 24 bits "0". Next, the'transfer oridn 
St?"" destination starting addresses are stored in temporary work registers 

WK2 and WK3 respectively, after which their size relationship is determined According 
to the results of this decision, the transfer origin startmg address and transfer destination 
starting address or the transfer origin ending address and transfer destination ending 
address are transferred to the memory control device as the transfer origin address ^d 
transfer destination address. If the transfer origin ending address and transfer destination 
ending address are transferred as the transfer origin address and transfer destination 
address, the contents of temporary work register WKl undergo a logical sum operation 
OR) with the bit pattern "80000000"; this is in order to make the address updS mode 
information "F* into "1". "puoicmoac 

The present invention is as described above, and of course it can also be appUed 
even if the transfer origin memory area and the transfer destination memory ar«a 
completely match. 

Effect of the Invention 

The present invention, as described above, transfers and stores block data within 
the same memory by receiving transfer origin address, transfer destination address 
number of words to transfer, and address update mode information from the access origin 
that generated a request for transfer and storage, and the memory control device updates 
the transfer ongm and transfer destination addresses in the direction corresponding to the 
addrws update mode information. Therefore, the present invention has the effect that it 
transfers and stores block data stored at a certain memory area to another memory area in 
the same memory correctiy and at high speed even if parts of the transfer origin memory 
area and the transfer destination memory area overiap. regardless of the overlap 
configuration, and without imposing on the access origin. In particular, it is possible to 
achieve high speed simply by making Uie data width between the memory and memory 
control device larger than in other parts, and data bus occupancy time on die memory bus 
for block data transfer is one-half of prior art, and decrease in throughput when 
transfemng block data is reduced. The latest dynamic RAMs perform continuous 
address reading using nibble mode support (see Nikkei Electronics, April 1983), and the 
data bus load is large compared to the address bus load, so tfie present invention can have 
a great effect 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a drawing explaining ordinary block data'transfer and storage within the 
same memory. HG. 2 is a drawing showing the general overall structtire of a pix)cessing 
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device in accordance with the premises of the present invention. FIG. 3 is a drawing 
explaining a failure when the transfer origin and transfer destination raemoiy areas 
overlap, FIG. 4 is a drawing schematically showing the major functions in both cache 
memory and memory of a memory control device in accordance with the present 
invention. FIG. 5 is a drawing showing the specific structure of one example of a 
memory control device in accordance with the present invention. FIG. 6 is a drawing 
showing major I/O signals and I/O signal timing in order to explain the ordinary memory 
read access operation in that memory control device. FIG. 7 similarly is a drawing 
showing major I/O signals and I/O signal timing in order to explain the operation when a 
block data transfer and storage operation starts in that memory control device. FIG. 8 is a 
drawing showing the relationship between the write data register and the remaining 
number of words to transfer counter and the address update mode specification register in 
that memory control device. FIG. 9 is a drawing showing major VO signals and 1/0 
signal timing in order to explain a block data transfer and storage operation according to 
the present invention in a memory control device. FIG. 10 is a drawing for explauiing 
how the transfer origin and transfer destination addresses are updated and controlled 
according to address update mode information. FIG. 1 1 is a drawing showing the 
microprogram flow related to the block data transfer and storage executed in the main 
processing device. 

1... (main) memory (main storage device), 2... memory control device, 3... cache 
memory, 4.;. main processing device, 5... VO processmg device, 3 1 ... cache invalidation 
mechanism, 201... address update mode specification register, 202... transfer origin 
address counter, 203... transfer destmation address counter, 204... remaining number of 
words to transfer counter, 205... bus occupancy selection circuit, 206... block data transfer 
and control circuit, 207... write data register, 208... address register, 209... function 
register. 

Agent: Masami Akimoto, Patent Agent 
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